计算机与现代化 ›› 2010, Vol. 1 ›› Issue (8): 5-7.doi: 10.3969/j.issn.1006-2475.2010.08.002
孟海东,杨彦侃
MENG Hai-dong, YANG Yan-kan
摘要:
在处理海量数据集时,由于单台计算机的处理能力有限,利用传统的聚类算法难以在有效的时间内获得聚类结果。在基于密度和自适应密度可达聚类算法的基础上,提出一种并行聚类算法。理论和实验结果证明该算法具有接近线性的加速比,能够有效地处理大规模的数据集。